自主学习笔记类产物。并不供他人学习。（也就是说你看不懂我也不会进行修改）
“与君歌一曲，请君为我倾耳听。钟鼓馔玉不足贵，但愿长醉不愿醒。”
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
PROFITS S
https://www.luogu.com.cn/problem/P3009
题目大意：一共有n个数，求连续数段最大值。
大致思路是使用一个变量fff去存储目前的数值，一个变量ansansans存储最终的答案。对于当前的f[i]f[i]f[i]，我们有两个选择：
1.保存前面的，加上它
2.丢弃前面的，只选它
也就是说我们有了（似乎是）状态转移方程：f=max(f+a[i],a[i])f=max(f+a[i],a[i])f=max(f+a[i],a[i])
但是也不难发现最终的fff可能并不是答案，所以我们在每次fff进行变化后，ans=max(ans,f)ans=max(ans,f)ans=max(ans,f)
注意：由于a[i]a[i]a[i]有可能小于零，所以ans=−1e9ans=-1e9ans=−1e9（初始化）
这道题似乎并不需要开long long ，但是这种求和的题目还是开一下为好。
合唱队行
https://www.luogu.com.cn/problem/P1091
这道题目是板子拼拼乐。
不要瞧不起板子拼拼乐
先放一下代码，然后讲一下我的思路（和我觉得要注意的点）
从题目的表述来看，不难发现它需要求出从前往后的最长上升子序列和从后往前的最长下降子序列。
而且，最长上升子序列和最长下降子序列需要有一个点是交汇在一起的。
所以是ans=min(ans,n−dp1[i]−dp2[i]+1)ans=min(ans,n-dp1[i]-dp2[i]+1)ans=min(ans,n−dp1[i]−dp2[i]+1)（有加一）
ALIEN PIANO
今天晚上脑子似乎有点不太好使，想不出来。等明天来看看。
